Title Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (SOPOT) coefficients
نویسنده
چکیده
This paper proposes a new family of multiplier-less discrete cosine and sine transforms called the SOPOT DCTs and DSTs. The fast algorithm of Wang [lo] is used to parameterize all the DCTs and DSTs in terms of certain (2x2) matrices, which are then converted to SOPOT representation using a method previously proposed by the authors [7]. The forward and inverse transforms can be implemented with the same set of SOPOT coefficients. A random search algorithm is also proposed to search for these SOPOT coefficients. Experimental results show that the (2x2) basic matrix can be implemented, on the average, in 6 to 12 additions. The proposed algorithms therefore require only O(Nlog, N) additions, which is veIy attractive for VLSI implementation. Using these SOPOT DCTsDSTs, a family of SOPOT Lapped Transforms (LT) is also developed. They have similar coding gains but much lower complexity than their realvalued counterparts.
منابع مشابه
Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (sopot) coefficients
This paper proposes a new family of multiplier-less discrete cosine and sine transforms called the SOPOT DCTs and DSTs. The fast algorithm of Wang [lo] is used to parameterize all the DCTs and DSTs in terms of certain (2x2) matrices, which are then converted to SOPOT representation using a method previously proposed by the authors [7]. The forward and inverse transforms can be implemented with ...
متن کاملInteger lapped transforms and their applications to image coding
This paper proposes new integer approximations of the lapped transforms, called the integer lapped transforms (ILT), and studies their applications to image coding. The ILT are derived from a set of orthogonal sinusoidal transforms having short integer coefficients, which can be implemented with simple integer arithmetic. By employing the same scaling constants in these integer sinusoidal trans...
متن کاملEfficient 1D and circular symmetric 2D FIR filters with variable cutoff frequencies using the Farrow structure and multiplier-block
This paper proposes new structures for realizing 1D and circular symmetric 2D FIR filters with variable cutoff frequencies. They are based on the interpolation of the impulse responses using the Farrow structure. The coefficients of the sub-filters in the Farrow structure are represented in sum-of-powers-of-two (SOPOT) coefficients. which can easily be implemented as simple shifts and additions...
متن کاملTitle On the design and implementation of a class of multiplierless two-channel 1D and 2D nonseparable PR FIR filterbanks
This paper proposes a new design and implementation method for a class of multiplier-less 2-channel 1D and 2D non-separable perfect reconstruction (PR) filter banks (FB). It is based on the structure proposed by Phoong et al. and the use of multiplier block (MB). The latter technique allows one to hrther reduce the number of adders in implementing these multiplier-less FB by almost 50%, compare...
متن کاملDesign of Linear-phase Filter Banks with Multiplier-less Lattice Structures
In this paper, a new multiplier-less algorithm is proposed for the design of perfectreconstruction linear-phase (PR LP) filter banks by using multiplier-less lattice structures. The coefficients in the multiplication operations have been replaced with limited number of additions and the computational complexity is reduced significantly. The property of perfection reconstruction, however, is pre...
متن کامل